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Abstract 

Opportunistic Spatial Orthogonalization (OSO) is a cognitive radio scheme that al- 
lows the existence of secondary users and hence increases the system throughput, even 
if the primary user occupies all the frequency bands all the time. Notably, this through- 
put advantage is obtained without sacrificing the performance of the primary user, if 
the interference margin is carefully chosen. The key idea is to exploit the spatial dimen- 
sions to orthogonalize users and hence minimize interference. However, unlike the time 
and frequency dimensions, there is no universal basis for the set of all multi-dimensional 
spatial channels, which motivated the development of OSO. On one hand, OSO can be 
viewed as a multi-user diversity scheme that exploits the channel randomness and inde- 
pendence. On the other hand, OSO can be interpreted as an opportunistic interference 
alignment scheme, where the interference from multiple secondary users is opportunis- 
tically aligned at the direction that is orthogonal to the primary user's signal space. In 
the case of multiple-input multiple-output (MIMO) channels, the OSO scheme can be 
interpreted as "riding the peaks" over the eigen-channels, and ill-conditioned MIMO 
channel, which is traditionally viewed as detrimental, is shown to be beneficial with 
respect to the sum throughput. Throughput advantages are thoroughly studied, both 
analytically and numerically. 
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1 Introduction 



The focus of this work is on the multi-user interference problem in a cognitive radio (CR) 
environment. The central problem in general wireless networks is the multi-user interfer- 
ence. The main technique that mitigates this problem is to orthogonalize users onto different 
degrees of freedom to minimize interference among them0. Such orthogonalization is tradi- 
tionally done in the time or frequency domain. The development of CR is one such example. 
The essential idea of CR is that some frequency bands may be unoccupied by the primary 
user (PU) for a long time, which causes a severe waste of the already scarce frequency re- 
sources. By allowing secondary users (SUs) to detect and transmit on these idle frequencies, 
resources are better utilized without sacrificing PU's performance, since users occupy the 
same frequency bands in different time and hence are orthogonal. 

Ever since the development of point-to-point multiple-input multiple-output (MIMO) sys- 
tems, it is well accepted that spatial dimensions can be exploited to provide degrees of 
freedom in addition to the usual time and frequency dimensions. It is also shown that the 
MIMO capacity, either in a point-to-point system or a multi-user system, can be signifi- 
cantly increased by the additional spatial dimensions. A natural question is whether the 
user orthogonalization principle can be extended to the spatial domain for non-centralized 
wireless network^. This has important advantages in a CR system. As we have mentioned, 
throughput improvement of CR relies on the fact that PU is not using all the frequency 
bands all the time, i.e., there are some "spectral holes" for SUs to exploit. This observation 
breaks down in some applications where PU is intensively active, and hence the frequency 
holes are very few and difficult to find. As a result, traditional CR will allow very few SUs 
to transmit in order to maintain the communication quality of the primary link (this is de- 
noted as a "PU only" scheme). In this case, exploiting spatial dimensions would be able to 
accommodate SUs in such a way that the overall throughput is increased without causing 
intolerable interference to the PU. 

However, there is one fundamental difference between the spatial and the time/frequency 
dimensions: there is no universal basis for the set of all multi-dimensional spatial channels. 
This is in sharp contrast to both the time domain, where any signal can be orthogonalized to 
different time units, and the frequency domain, where the overall signal can be decomposed 
(by the FFT operation in practice) into components on different subcarriers and made or- 
thogonal to each other if the frequency separation is chosen properly. The set of all MIMO 
channel matrices, however, is lack of such universal basis and each matrix will have its own 
coordinate (singular vectors) and length (singular values). In other words, it is impossible 
to diagonalize all channel matrices onto a given set of orthonormal basis and assign different 
users to different dimensions. Hence, exploiting the spatial dimensions in distributed wireless 
networks faces some conceptual difficulties. 

^Although lately there has been intensive research on power-splitting schemes (e.g., [1,) first proposed 
by Han and Kobayashi [2], it is still immature in practice and the overwhelming technique remains to be 
orthogonalization. 

^For centralized networks such as cellular, SDMA orthogonalizes users in the spatial domain. 
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There are some works attacking this problem. For example, Interference Alignment (lA) 
has been proposed [5] to study the capacity of interference networks. The basic idea is to 
align interference from multiple users to lie within only a few dimensions at the intended 
receiver, and hence reduces its impact to the useful signal. This idea was further developed 
in [1], where the interference is aligned to unused directions resulted from water- filling power 
allocation. However, the major problem of [H H] is that the strategy works only if the SU 
knows the channel matrix of the primary link. Without this knowledge, the interference 
source node is unable to identify the unused directions, and hence does not know how to 
beam the signal. This assumption is highly unrealistic in practice, especially for a CR system, 
as there is no incentive for the PU to inform its primary channel to the potential SUqj. It is 
also for this reason that one should be very careful to formulate the resource optimization 
problem (e.g., maximize sum throughput or SU's throughput subject to the quality of service 
(QoS) constraint for PU), as this typically requires global channel state information (CSI). 
For example, user scheduling has been studied for the CR network in [6l [7]. However, the 
optimization problem formulated in [6] for joint beamforming and user scheduling requires 
global CSI, and the opportunistic scheduling policies in [7j focus on user dynamics from 
queuing theory. 

The main contribution of this paper is the proposed OSO scheme, which allows both the PU 
and the SU(s) to transmit at the same time and the same frequency band, but use different 
spatial dimensions and hence the interference is minimized. The spatial orthogonalization 
among users is achieved without requiring SU to know the primary link channel, but instead 
relying on exploiting the channel randomness and independence to take advantage of the 
multi-user diversitju. The OSO scheme is developed in great detail for the single-input 
multiple-output (SIMO) system, where the concept of opportunistic interference alignment 
is derived. The OSO scheme becomes more interesting in the MIMO setting where we show 
that ill-conditioned MIMO channel matrix, which is traditionally viewed as detrimental, in 
fact is beneficial as it allows "riding the peaks" to exploit multi-user diversity in CR. 

Throughout the paper the following notations will be used. Matrices and vectors are denoted 
with bold capital and lowercase letters, respectively. A{i,j) is the (i,j)-th element of the 
matrix A, and a(z) is the i-th element of the vector a. Ex[-] denotes the expectation of 
a random variable with respect to the distribution of X. a* denotes the conjugate of the 
complex number a. (a, b) = ^2- a{i)b{i)* denotes the inner product of two complex vectors, 
and ||a|| = (a, a) denotes the vector 2-norm of a. For matrix, Tr (A) and ||A||i? denote the 
trace and Frobenius norm of matrix A, respectively. A^ is the Hermitian of the complex 
matrix A. Finally, we use sp{vi, ■ ■ ■ , v„} to denote the linear space spanned from vectors 
{vi,- ■ ■ ,v„}. 

■^Several iterative algorithms are proposed in [S] to remove the requirement of global channel knowledge, 
but the solutions rely on the reciprocity of wireless networks (e.g., in TDD mode) to iteratively achieve 
interference alignment with only local channel knowledge. 

"^It should be mentioned that exploiting multi-user diversity in cognitive radio networks has been studied 
in a recent work [8], but only single-antenna terminals are considered and hence it does not exploit spatial 
dimensions. In a different paper [9J multiple antennas were considered but not multi-user diversity. Also the 
interference from PU to SU was ignored. 



3 



2 OSO for Cognitive Radio 



2.1 System Model 

The system under consideration is illustrated in Fig. [H It is assumed that there is one 
primary link which occupies all the frequency bands and transmits all the time. There 
are K candidate secondary links in the system, among which at most links are actively 
transmitting. We will index all the users together: User 1(PU), 2, ■ ■ ■ , + 1 (SUs). 

Consider that each link is equipped with Lt transmit antennas and receive antennas. We 
use Hjj to denote the channel between user fs TX and user i's RX, i, j = 1, ■ ■ ■ , N. In 
the following discussion a special case of = 1 (SIMO) will be first discussed and then a 
general {Lt, Lr) case is studied. In the former case Hj is in vector form and denoted as hij. 
Since both PU and SUs are allowed to transmit over all the frequency bands, our attention 
can be focused on a narrowband matrix interference channel: 

Primary receiver: yi = Hi,iXi + 5]n=2^Hi,„x„ + Zi; 
Secondary receivers: y„ = lim,m^m + Yln=lnj^m Hm,n.x„ + z^, Vm = 2, ■ ■ ■ , + 1, 

where and ym are the transmit and receive vectors of the m-th user, respectively. We 
assume that PUl-TX has a total transmit power constraint Tr (i?[xixf^]) < Pi, and SUm- 
TX also has a total power constraint Tr (£'[xmX^]) < P2, Vm = 2, ■ ■ ■ , + 1. Received 
signal at the m-th receiver is corrupted by an i.i.d. Additive White Gaussian Noise (AWGN) 
vector Zm ~ CA^(0, A^qI)- 

The channel transfer matrices {liij}^^-^ are assumed to be independent of each other. This 
assumption is generally valid if the transmitters/receivers are not co-located, which is the 
case for most CR systems. In all the numerical examples, it is further assumed that they 
are also identically distributed with each element Hj ,, (/,m) ~ CA^(0,1). This brings us 
to the familiar ground of i.i.d. MIMO Rayleigh fading channels. A block-fading model 
is assumed, i.e., the channel matrices are constant during the channel coherence time and 
changes independently to a different value according to some distribution. This channel 
model will be used to discuss the OSO scheme. We consider a coherent system where all 
the destination nodes have perfect knowledge of both the direct link from the intended 
source node and the cross links that come from the other source nodes, i.e., user z's receiver 
knows {Hj ,,}^^. Notice that A^ is typically very small, which reduces the workload of 
channel estimation at SU-RXs. For the primary receiver (PUl-RX), we make a stronger 
assumption that it not only knows the direct link Hi.i but also has perfect knowledge of 
the channels that might interfere with the primary link, i.e., {H.i,j}f^2 ■ This is necessary 
and can be achieved in the user selection stage, where all the K candidate secondary users 
send orthogonal pilots and PUl-RX performs channel estimation for each cross-interference 

^The value of N can be zero, which means that no SU is aUowed to transmit. How to select these N 
active links will be discussed in the sequel. 
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channel. In applications such as uplink cellular networks being the PU (basestation is the 
PU-RX), this channel estimation can be reliably accomplished. Since all the destination 
nodes have perfect CSI, they can calculate the transmission rate that current channel state 
can support (taking into account the interference) and feed it back to the source node^. This 
assumption eliminates the possibility of outage and allows us to use the average capacity as 
the performance measure. 

A final note is that some assumptions are made only to simplify the sequel discussion. For 
example, we assume that the transmit /receive antennas are the same for each link, and there 
are only two power levels Pi (PU) and P2 (SUs). We also assume that the channel matrices 
are identically Gaussian distributed. These assumptions are not crucial to our discussion and 
can be relaxed to a more general situation. As for the assumptions of CSI, it is critical for 
PUl-RX to know {Hij}^+\ as this is necessary for the selection of active SUs. However, the 
assumption that active SUs's destination nodes also know their cross-interference channels 
and feed back the instantaneous rate is made only to facilitate the use of average capacity. 
Without these assumptions, the proposed OSO scheme is still valid and one can consider the 
capacity versus outage as the performance measure. 



2.2 The OSO Scheme - SIMO 

One unique property of CR is the unbalance between users. Since PU has the legitimate 
right to operate on the given frequency bands, the SUs have to opportunistically sense the 
"spectral holes" and then transmit their own data without degrading the service of PU 
|1U] . Due to this unbalanced nature of CR, the system design is considerably different from 
the conventional multi-user network. The main difference is that the primary link is much 
more important than other secondary links, and hence the QoS of the primary link should 
be guaranteed, which means the interference caused by secondary transmissions needs to 
be carefully controlled. On the other hand, the QoS of secondary links is generally not 
guaranteed, which is a price SU has to pay when operating on a frequency band that is not 
licensed to him. Another consideration is that the primary link should be asked to make 
as few changes as possible to accommodate the existence of SUs. These design principles 
should be kept in mind when developing the OSO scheme for CR. 

As has been discussed before, the major difficulty to exploit the spatial dimensions for 
cognitive radio is the lack of a universal basis for the spatial dimensions. Hence, it is 
impossible to diagonalize all possible channel matrices onto a given set of orthonormal basis 
and assign different users to different dimensions. The key idea of the proposed solution is 
to exploit the channel randomness and multi-user diversity effect [11], [12] to create multiple 
spatial dimensions and allow the primary and secondary users to occupy different dimensions 
to achieve (near) orthogonality. This idea is best illustrated with the SIMO system, which 

®Note that this is not only a typical assumption in literature discussing multi-user diversity but also 
implemented in practice. 
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is the purpose of this section. For simphcity, we begin the discussion with = 1 (i.e., there 
is no more than one active SU) and generate to any A^. 



2.2.1 A^=l 



If one SU is present, the signal model ([T]) becomes 

Primary link : yi = hi^ia;i + hi^2a^2 + Zi; (2) 
Secondary link : y2 = h2,2a;2 + h2,ia;i + Z2. (3) 

Since SUl-RX perfectly knows the channel gains hi i and hi 2, signal model ([2]) is essentially 
a multiple-access channel (MAC). Complicated MAC decoders such as linear MMSE or 
interference cancellation can be employed. However, as one of our design principles is to 
make as few changes as possible, we would like to reuse the decoder when the interference 
does not exist. Such approach will make the receiver robust to the dynamic changes in the 
secondary transmissions. We would like to point out that in this work the principle is to treat 
interference as noise. In the interference channel literature, there are advanced techniques 
such as the combination of decoding the interference signal and treating interference as noise 
[21, [1] . These techniques provide better throughput but are complicated to implement with 
today's technology. 

Without interference model ([2]) is a standard SIMO channel and maximum ratio combining 
(MRC) is the optimal decoder (i.e., matched filter): 

m = (yi,hi,i) 

= ||hi,i|pxi + (hi,2,hi,i)x2 + (zi,hi,i). (4) 



Defining the interference power 



hi,i r 



where the subscript denotes the number of candidate SUs and the superscript denotes the 
number of possible active SUs, the received signal-to-interference-plus-noise ratio (SINR) 
can be computed as 

SINRi(/3;')) = ^^^\'}f^' (6) 



hi,i r^i 



(7) 



< 



MA 

SNRi (9) 
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where SNRi is the received signal-to-noise ratio of the primary hnk when there is no inter- 
ference. The rate of the primary user is 

Ci = log(l + SINRi(/?f))). (10) 

In order not to severely degrade the performance of PU, the interference power needs to 
be very small. In general this will not be true if hi i and hi 2 are independent. In Fig. [2] the 
curve corresponding to = 1 shows the Cumulative Distribution Function (CDF) of 
for the i.i.d. Gaussian channel. 

However, when there are many candidate SUs in the system, there is a very good chance that 
PUl-RX can find one secondary link whose interference channel hi ^ is almost orthogonal 
to hi 1, and hence creates very little interference to the primary link. Notice that now the 
interference power becomes 

^(1) j_ minfc=2,...,j^+i |(hi,fc,hi^i)p 

" • ^^^^ 

The benefit of exploiting multiple candidate SUs can be analytically revealed by comparing 
([5]) to ( ITTl) . The distribution of with different values of K is reported in Fig. O As the 
number of candidate SUs increases in the system, the tail of the distribution for becomes 
much lighter. This in fact is due to the multi-user diversity effect. We name this scheme 
Opportunistic Spatial Orthogonalization (OSO). 

As we can see from ([8]), interference from SU reduces the SINR and the data rate of PU. We 
would like to perform the secondary user selection such that the interference power is below 
some threshold. Wireless fading channels have a wide range of dynamics and a constant 
QoS is very difficult to maintain. Typically the system design would assume a certain SINR 
margin to deal with the dynamics of channel fading and multi-user interference. We borrow 
this idea and define 

7(,B) = SNRi(,B)-SINRi(/3j;))(rfB) (12) 
= I01ogio(l + /?;^^^) (13) 

< 7thr(di?) (14) 

where jthr{dB) is the maximum interference threshold PU can tolerate. Hence, if a SU causes 
an interference that is no larger than this margin, it is allowed to use the same frequency 
band simultaneously with the PU. It should be noted that this interference threshold idea 
has already been discussed and adopted in the setting of CR spectrum sensing by the FCC 
as the interference temperature model [13J. 

Now let us study the performance of SU. Similarly we insist that SU2-RX remains unchanged 
with and without interference. The MRC decoder at SU2-RX gives: 

m = (y2,h2,2) 

= ||h2,2||^X2 + (h2,2,h2,l)Xi + (Z2,h2,l), (15) 
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and the corresponding SINR is 



siNR2 = — . (16) 

AT j_ (h2,2,h2.l)P p ^ ^ 

+ ||h2,2|P ^1 

Notice that the statistics to choose active SU is which is a random variable independent 
of SINR2. Hence, the performance of SU cannot always be guaranteed, due to the possibly 
strong interference the primary transmission could have caused. As is mentioned before, this 
is a price SU has to pay in order to be activated. 

One might think of a joint user selection scheme, which first minimizes SU's interference 
to PU, and then selects the SU that also suffers minimum interference from the primary 
transmission. There are some practical problems with this scheme. First of all, such scheme 
requires two i.i.d. random variables ^^'^||h^'^]|2^ ^^'^i^^^'^^ja^^ to be small simultaneously. 

Although it is possible to show that asymptotically (as K 00) this event will happen with 
probability one, the convergence rate is much slower because 

IIKilP " I|h2^ii2 



^2,2 



|hi 



|2 
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« P^<! '^^lu V' <4^when s is very small. (17) 



|hi. 



Another issue is that such scheme requires PU's receiver to have knowledge of all the inter- 
ference channels {h^ 1}^^. This is a highly unrealistic assumption. 

Fig. [3] gives a numerical example illustrating the benefits of OSO. A few interesting obser- 
vations can be made from the figure. First of all, the performance degradation of PU due 
to the additional user is very little when the interference margin is stringent, but the overall 
throughput is increased significantly. When 7thr = 0.1 dB, the sum rate increase comes at 
almost no cost to the PU, whose throughput is nearly unchanged. Secondly, as the number 
of candidate SUs increases, the sum rate also increases. This is due to the multi-user di- 
versity, where the probability that one candidate user is almost orthogonal to the primary 
link increases monotonically with the number of candidate users K. The third observation 
is that as K becomes very large, the sum rate converges to a performance upper bound. 
This asymptotic behavior will be discussed in the sequel. Another observation is that when 
we relax the interference margin 7thr, PU may suffer a little more rate loss when K is not 
very large (still below the margin), but the sum rate increases and converges to the upper 
bound much faster. This indicates that if the interference margin is not very stringent, only 
a small number of candidate SUs would allow the system to achieve optimal sum rate. For 
example, if 7thr = 0.1 dB then even with K = 100 the sum rate is not saturated, but with 
7thr = 1 dB only K = 40 already approaches the upper bound. A final observation is as 
K increases, PU's throughput in the OSO scheme first decreases and then increases. The 
initial throughput for PU is large because K is very small, and with large probability none 
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of the candidate SUs will be activated. As there are more and more candidate SUs, the 
probability that one of them will meet the interference margin requirement and hence be 
activated increases, which creates interference and reduces PU's throughput. As K becomes 
very large, almost surely one SU is activated and thus brings interference. However, due to 
the multi-user diversity effect, this interference will be extremely small when K is very large, 
and PU's throughput will converge to the no-interference case. 

Intuitively the asymptotic performance upper bound corresponds to when the primary link 
suffers no interference (SU is exactly orthogonal to PU) and the throughput of both PU and 
SU is the ergodic capacity. The interference power /S^"* is a non-increasing function of the 
number of candidate SUs K. In fact, we can prove the following lemma. 



Lemma 1 Consider independent and continuous random vectors {iii,k}k=i with probability 
distribution functions (PDF) fk (h) ,k = 1, ■ ■ ■ , K + 1. Assume that the support of hi^k 
includes 0^ , i.e., Jg fk (h) dh > for any S that contains 0+. Then "^e > we have 

Pr\ lim /3jJ^ < = 1 (18) 

with jS^jp defined in pi]) . 



Proof: It is equivalent to show that 

Pr I hm > = 0. 

Define the event 



Ak = 



|(hi,fc,hi,i)p 
llhi.ilP 



> e 



for k = 2,--- ,K + 1. Then, 
Prj hm P^i^ 

Ua— >oo 



> e 



(a) 



[]Ak 

k=l 

j Pr|qA,|hi,i|/i(hi,i)dhi,i 

» oo 

j nPr{A|hi,i}/i(Ki)dhi,i 



(19) 
(20) 

(21) 
(22) 
(23) 



where (a) is due to the independence of {v4fc|hi i}. Now, since Jg (h) dh > for any S 
that contains O"*", we have Pr{y4fc|hi_i} < 1 for any hi i ^ 0. Notice that Pr{hi i = 0} = 0. 



Hence 



JJPr{Afc|hi,i} <^im^ maxPr{Afc|hi,i} 



k=l 



K 



(24) 



which proves (IT^ . This completes the proof. 
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With Lemma [11 we can proceed to study the asymptotic behavior of the OSO scheme. Since 
Lemma [1] states that asymptotically the interference power /^j^'* goes to zero, the average 
throughput of PU will converge to the no-interference case, which is the ergodic capacity: 



lim Ci 



hi, 



log 1 + 



No 



(25) 



As for the throughput of SU, although different channel realizations will activate different 
SUs, the overall throughput is still the ergodic capacity with respect to the distribution of 
h2,2 and h2,i, thanks to the independence of channels: 



lim Co 

K^oo 



h2,2,h2 ,1 



log 1 + 



|h2,2| 



A^o 1 + 



I(h2,2,h2,: 



(26) 



|h2,2|PAro 

The performance upper bound plotted in Fig. [3] is the sum of (l25l) and ([26 



2.2.2 N > 1 



Intuitively, relaxing the constraint that at most one active SU is allowed would increase the 
system overall throughput while still maintaining PU's performance by setting a threshold 
on the total interference. With active SUs, the interference power becomes 



2^n=2 


(ht">hi,i)P 




|hi,il 


2 



(27) 



where {ii-'in}n=2 generates the minimum |(hi^„, hi^i) |^ among K candidate SUs, and 
the SINR of the primary link can be similarly computed as in ([7[). For a given threshold 
7thr = 10^'^^*" ('"i)/^^^ and channel realizations, the maximal number of active users can be 
determined as 



A^* = argmax 

M 



mm 

,A;Afe{2,--,/f+l} 



E 



M 



|hi,i 



< (7thr 




(2^ 



Fig. [H compares the sum rate of maximal and the special case = 1. Apparently, 
allowing more secondary users whenever it is possible would further boost the sum rate, and 
this increase is much more remarkable when the interference margin is not stringent. Another 
interesting observation is the behavior of PU's throughput. Unlike the A^ = 1 case in Fig. [3l 
where PU's throughput will converge to the no-interference case asymptotically, here due 
to the fact that we allow as many SUs as possible, asymptotically there is a constant gap 
between PU's throughput with and without interference. As the number of candidate SUs 
becomes large, there will be some SUs whose interference adds up to a level that approaches 
the interference margin 7thr. Hence this asymptotical gap is determined by the interference 
threshold. 
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2.2.3 Remarks 



Remark 1 Opportunistic Interference Alignment 

There is a very interesting interpretation of the OSO scheme with > 1. Recently Inter- 
ference Ahgnment (lA) [3] has been proposed to deal with the problem that one receiver 
suffers interference from multiple sources. The key idea is that if the sources know their cor- 
responding interference channel gains, they can perform precoding such that the resulting 
interference signals at the non-intended receiver only occupy a small number of dimensions. 
The essential idea of lA is quite similar to the proposed OSO scheme: force the interference 
signals to only point at a certain direction. The lA does so by allowing the non-intended 
transmitters to precode the signals, which requires a global knowledge of channel realizations. 
The proposed OSO scheme, however, achieves this goal by utilizing the randomness of the 
channels and relying on the multi-user diversity. The drawback of OSO is the requirement 
of multiple candidate SUs and increased workload of channel estimation, but the advantage 
is that there is no need for the SU transmitters to know the channel realizations, which 
is practically very difficult. From this perspective, the OSO scheme can be interpreted as 
Opportunistic Interference Alignment. 

Remark 2 Orthogonal Frequency-Division Multiple Access ( OFDM A ) 

Another advantage of the OSO scheme is that it can be naturally incorporated into OFDMA 
systems. This has great importance in practice as OFDMA is used extensively in modern 
wireless standards, such as the IEEE 802.16 mobile WiMAX, the 3GPP Long Term Evolu- 
tion downlink, and the cognitive radio based IEEE 802.22. For a multi-user wireless network 
adopting OFDMA, the licensed carrier owns all the frequency bands and allocates different 
subcarriers to different legitimate users in an OFDMA fashion. Consider the situation where 
the network is dense and hence all the subcarriers are occupied by legitimate users of the 
licensed carrier. Assume that there is an unlicensed carrier who also wants to use these 
frequency bands to serve his subscribers with OFDMA. In this case, the OSO scheme can 
be directly applied in a subcarrier-by-subcarrier basis. On each subcarrier, there already 
exists one legitimate user, and the OSO scheme will find (if possible) one or more SUs of 
the unlicensed carrier whose interference is within the margin, provided that the number of 
candidate SUs is reasonably large. In this way, multiple SUs can be activated on different 
subcarriers and the overall throughput performance is improved without sacrificing the li- 
censed carrier. Notice that the QoS of SUs cannot be guaranteed, and hence this scheme fits 
best for applications without stringent delay constraint and relatively low QoS requirement. 

Remark 3 Comparison to previous multi-user diversity schemes 

Multi-user diversity was first recognized in pTl [HI [151 [12] , and has sparked intensive research 
interest in both academia and industry. The proposed OSO scheme also relies on this 
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concept, but there is one important difference from previous works. In traditional multi-user 
systems, users are generally balanced. This is an important property for the development 
of multi-user diversity, as it requires some users to sacrifice their short-term throughput and 
wait for "peaks" to increase the long-term sum throughput. For any specific user, there 
is no performance guarantee at any given time. This obviously cannot be directly applied 
to the CR system, since the PU is more important than SUs and his performance should 
be guaranteed. From this perspective, the proposed OSO scheme can be thought of as a 
multi-user diversity scheme for extremely asymmetric wireless networks. 

Remark 4 The user fairness issue 

The proposed OSO scheme, just like other multi-user diversity schemes, has the user fairness 
issue if the static fading channel is considered. The primary receiver selects the secondary 
user(s) whose interference channel is orthogonal to the primary link. If the channel realization 
is very slowly varying, then one or several "lucky" SUs will be active for a long time, while 
other SUs remain silent. This creates the fairness problem among the candidate SUs. 

The same problem was considered in the original multi-user diversity scheme [12] and many 
following papers, and several solutions have been proposed in the framework of user schedul- 
ing. The general idea is to weigh users such that the ones who get to transmit now have 
decreasing possibility of being selected again in the near future. One example is the pro- 
portional fairness principle in [12] . However, one should notice that such user scheduling 
method will not work in the OSO scheme. The reason is that user selection has to be based 
on the spatial orthogonalization. Hence, user scheduling can be only applied to the set of 
SUs who are orthogonal to the primary link, which is still unfair to the other candidate SUs. 

There are some solutions attacking this problem. For example, as discussed in Remark 2, 
OFDMA in the wideband channel can help with the user fairness. Due to the independence 
of channel realizations in different subcarriers, the SU selection rule on each subcarrier is 
different. It is very unlikely that one user would satisfy most of them and correspondingly 
occupy a lot of subcarriers. What is more likely is that different SUs are activated on different 
subcarriers, which alleviates the user fairness issue. 

Another solution is the random beamforming, which relies on the artificially introduced 
randomness at the transmitter to vary the equivalent channel realization. Assume that 
each transmitter is also equipped with multiple antenna^. For the sake of simplicity, let us 
consider = = 2. The scheme is to add a time- varying phase and power to the transmit 
antennas at PU-TX, similar to fTH Figure 5]. Note that without this random beamforming, 
the SIMO primary link channel is 



^The use of multiple transmit antennas here is to introduce randomness for user fairness. In Sec. 12.31 ^ 
different purpose of multiple transmit antennas will be elaborated. 




(29) 
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which remains constant over time and hence causes the user fairness issue. Now applying 
random multiplication factor ^/a on transmit antenna 1 and \/l — ae^^ on transmit antenna 
2, the equivalent SIMO channel of the primary link becomes 



h 



1,1 - 




Hi.i(Ll)v^ + Hi,i(l,2)\/T 



— ae- 



J9 1 



Hi,i(2,l)V^ + Hi,i(2,2)x/T 



— ae- 



(30) 



By varying a and ^ in a pseudo-random fashion, the equivalent SIMO channel also changes 
over time even when the physical channel is static, which will trigger different SUs to be 
activated at different times. Notice that such pseudo-randomness could be synchronized on 
both the transmitter and receiver side, which leads to two advantages. Firstly, the channel 
estimation needs to be done only once, with respect to the physical MIMO channel. Secondly, 
as long as the receiver gets the channel estimation of hi i together with the interference links 
from candidate SUs, it can apply the pseudo-randomness to the primary link and perform 
SU selection with respect to each realization of {a, 6), in an "anti-causal" way. That is to 
say, the SU selection does not have to wait until the favorable {a, 9) appears. It can be done 
once the channel estimation is obtained, and the decision can be immediately fed back to 
the SU so it knows when to be active in the future. 

RemEirk 5 Inferiority of the secondary users 

In the traditional CR based on time orthogonalization, the SU's inferiority can be seen from 
the fact that it has to sense the absence of PU before transmitting, and once PU starts 
communication it has to stop transmitting. On the other hand, the transmission of SU will 
see an interference-free channel if PU is absent, which is advantageous. 

For the OSO scheme, however, the SU's inferiority is exhibited in a different way. Now 
the selected SU(s) can transmit even if PU is present. From this perspective, SU is less 
inferior than the traditional CR. In contrast, the secondary link will typically see a strong- 
interference channel when transmitting, since PU's signal is not aligned at SU's receiver. 
This is where the SU is inferior to PU, whose receiver sees very little interference from SU. 



The previous section only considers systems with single transmit and multiple receive an- 
tennas. The OSO scheme for this SIMO model is relatively simple, as the received signal 
at the intended receiver only spans one spatial dimension and hence opportunistic orthog- 
onalization is easy to derive. From the capacity perspective, SIMO only provides receive 
SNR gain. It is well-known that using both multiple transmit and multiple receive antennas 
(full MIMO) will increase the capacity significantly thanks to the multiplexing gain, which 



2.3 The OSO Scheme - MIMO 
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describes the additional spatial dimensions MIMO creates. This section extends the OSO 
scheme derive in Section !?^ to the MIMO channel, and incorporates SIMO as a special case. 
For simplicity of argument, we will focus on = = 2 with = 1 and then discuss 
general {Lt,Lr). Extension to general is straightforward. 



2.3.1 OSO based on MIMO eigen-beamforming 



The system model remains the same as in Section 12.11 and Fig. [H with the following two 
differences. The first is that now each transmitter also has Lj > 1 antennas. The second 
is that we further assume each transmitter perfectly knows the channel between itself and 
PUl-RX, i.e., transmitter of the n-th user knows Hi „, n = 1, ■ ■ ■ , 1. It should be noted 
that this is a valid assumption and many practical systems have either explicit^ or implicit 
feedback that allows transmitter to possess channel state information (CSIT). In practice 
this can be made easier if we limit the choice of to be small. For example, our main 
discussion is on = 1 and hence only two transmitters need to possess the corresponding 
CSIT: one PU and one active SU. 

With these assumptions, the signal model of both receivers can be written as 

Primary link : yi = Hi^iFiXi + Hi^2F2X2 + Zi; (31) 
Secondary hnk : y2 = H2,2F2X2 + H2,iFiXi + Z2, (32) 

where Hmn,F„ G C^^^, Xm,ym,Zm G C^^^, and F„ is the beamforming matrix at the n-th 
transmitter which is derived from channel matrix Hi^„. 

Since PUl-TX knows Hi i perfectly, the capacity-optimal transmission policy without inter- 
ference is to first perform the Singular Value Decomposition (SVD) of the channel matrix 

Hi,i m 

Hi,i = Ui,iAi,iVfi 

= [ui,i(l),ui,i(2)] 

to obtain the beamforming matrix 

Fi = Vi,i, (34) 

where Ui^i, Vi i G C^^^ are unitary matrices, and the diagonal matrix Ai^i consists of the 
ordered singular values {Ai,i(l) > Ai,i(2)}. Together with left multiplying the received signal 
Uf^i, the MIMO channel Hi i is diagonalized, and then water-filling power allocation over 
the eigen-channels gives the optimal capacity 



Ai,i(l) 
Ai,i(2) 



[vi,i(l),vi,i(2)]^ (33) 



The SVD-based beamforming together with water-filling power allocation over all eigen- 
channels is the theoretically optimal transmission scheme. In practice, however, beamforming 



^Note that PUl-RX is assumed to have perfect knowledge of {H.i,n}^^^i (see Section [2TT|) . So it is possible 
for each transmitter n to know Hi_„ via CSI feedback. 
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using only a few strongest eigen-channels is commonly adopted. This scheme is suboptimal 
but has low complexity and can be easily implemented. In some scenarios it is in fact close 
to be optimal. For example, it is well-known that transmitting only on the strongest eigen- 
channel is the optimal strategy in the asymptotically low SNR regime. As another example, 
if the channel is ill-conditioned, i.e., the condition number is very large, then only using a 
few strongest eigen-channels is also approximately optimal. This can be inferred from the 
water-filling power allocation. Recall that the principle of water-filling is to allocate more 
power if the eigen-channel is strong. Hence for the ill-conditioned channel, the matrix is close 
to be singular and the very weak eigen-channels will get very little power from water-filling. 
Consequently, discarding these eigen-channels incurs very little performance loss. 

With this suboptimal scheme, both PU and SU will send only one data stream over one eigen- 
channel and the beamforming matrix F degenerates to a vector f . The transmit beamforming 
of PU reduces to sending xi over the strongest eigen-channel {Ai,i(l), vi^i(l)}: 



Hence at PUl-RX, 



fi = vi,i(l). (35) 



yi = Hi,ivi_i(l)xi + Hi,2f2a;2 + zi 

= Ai,i(l)ui,i(l)a;i + Hi,2f2a;2 + zi- (36) 



Consider the SVD of Hi,2: 

Hi, 2 = Ui, 2-^1,2^1^2 

= [Ui,2(l),Ui,2(2)] 



Ai,2(l) 
Ai,2(2) 



[vi,2(l),vi,2(2)]^. (37) 



Similar to the methodology in Section 12. 2^ we would like to exploit the channel randomness 
and independence to choose one SU whose weakest eigen-channel ui,2(2) is almost orthogonal 
to ui,i(l). Two remarks are appropriate at this stage. 

a) We want to choose a beamforming direction of SU that is almost orthogonal to the 
space sp{ui,i(l)}. This follows the same philosophy as in the SIMO case. 

b) Item a) can be achieved if either of the two directions {ui,2(l), Ui,2(2)} is almost 
orthogonal to Ui,i(l). However, if the direction associated with the larger singular 
values Ai,2(l) is chosen, then any oscillation in Ui,2(l) will result in larger projection 
onto the space sp{ui,i(l)} and hence larger interference than choosing ui,2(2) and 
Ai,2(2). This is especially true if the channel matrix Hi 2 is ill-conditioned. 

Since 

f2 = vi,2(2), (38) 
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the overall received signal at PUl-RX becomes 

yi = Ai,i(l)ui,i(l)xi + Ai,2(2)ui,2(2)x2 + Zi. (39) 

This is the same signal model as in Equation ([2]). The OSO scheme discussed in Section [2.2.1l 
can be directly applied to this model. The SINR of PU can be written as 

' A?,2(2)|Ki(l),ui,2(2))PP2 + iVo- 



There is a very interesting observation from Equation (l40l) . As we have mentioned, one 
motivation for each user to use only one eigen-channel is the ill-conditioned channel matrix. 
In the Lt = L,. = 2 MIMO channel, this means A(l) is much larger than A(2). This channel 
illness has two direct impacts on PU's SINR. First, the intended signal xi is sent on the 
strongest eigen-channel, and hence the signal power is amplified by A^i(l). Since Hi^i is 
ill-conditioned, Ai^i(l) is typically large, which is beneficial to SINRi. At the same time, 
the channel illness of Hi 2 suggests that Ai_2(2) is very small, which is also beneficial to 
SINRi as it further reduces the residual interference from the imperfect orthogonalization 
between ui i(l) and Ui_i(l). In other words, very small Ai^2(2) relaxes the requirement of 
orthogonalization for a given interference margin. In fact, consider the extreme case where 
H12 is singular, which means that Ai^2(2) = 0. In this extreme case, ui i(l) and Ui 2(2) do 
not need to be orthogonal at all: the interference power Af 2(2)|(ui^i(l), Ui^2(2))P will be zero 
all the time no matter what value (ui^i(l), ui^2(2)) is. Such extreme example demonstrates 
the benefit of ill-conditioned MIMO channels in the OSO scheme. 



This extreme case motivates a simple two-stage secondary user selection algorithm: Check 
the rank of all {iii,n}n=2 ^^^^ stage. If there is one (or more) Hi^„ which is singular, 

the corresponding SU(s) are activated. If such SU(s) cannot be found, move on to the second 
stage and use the same procedure as in Section 12.2.11 to evaluate the interference power of 
each candidate SU and compare it with the threshold 7thr to determine whether it can be 
activated or not. 



On the other hand, the overall received signal at SU2-RX is 

y2 = H2,2V1,2(2)X2 + H2,lVi, 1(1)2:1 + Z2. (41) 

A second interesting observation can be made from Equation fj4Tl) and the independence 
between {Hm^„,m, n = 1,2}. Notice that vi^2(2) indicates the weakest direction of Hi^2, 
and due to the independence between Hi_2 and H2,2 it is highly impossible for vi_2(2) to be 
aligned to either the strong or weak eigen-channel of H2,2- Hence, although the transmitter 
signal X2 is aligned to be orthogonal to the intended signal at PUl-RX, no signal alignment 
takes place at SU2-RX. Meanwhile, Xi from PU becomes the interference signal at SU2-RX, 
and since vi^i(l) is the strongest eigen-channel of Hi^i, it will be independent of H2,i and 
hence there is no interference control for SU. This remains the same as in the SIMO case. 



Fig. [5] gives the sum throughput performance of the derived OSO scheme in a = = 2 
MIMO CR. For comparison the sum throughput of SIMO = 1, L,, = 2 is also plotted. The 
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important observation is that even with the same signal and noise power, the sum throughput 
of MIMO is significantly larger than SIMO. This should not be explained as MIMO provides 
more multiplexing gain than SIMO: even MIMO uses only one spatial dimensions for data 
transmission of each user. The throughput advantage is best understood by comparing the 
MIMO Equation (HOD with the SIMO Equation ©. Let us rewrite Equation ([6]) as 

SINRi = J'^^'^'i'^^ . (42) 

IIK2|n(^,^)PP2 + iVo 

Compared to (HOl) . we can see that ||hi^i|p (||hi^2in plays the role of A^^^(l) (A^gl^))- The 
typical value of | |hm,n| P is the average channel power, and hence roughly speaking, | |hi i| p ^ 
I |hi^2| P since hi^i and hi^2 are i.i.d. On the other hand, Ai^i(l)/Ai_2(2) are the largest /smallest 
singular values of Hi^i/Hi_2, respectively, and typically is much larger than A^2(2). 

This is why the OSO scheme for MIMO leads to much better average throughput than the 
SIMO case. 



2.3.2 Multi-user diversity on the MIMO eigen-channels 



The previous observation can be generalized as the multi-user diversity on the MIMO eigen- 
channels, which is explained in the following. Let us go back to the Lt = = 2 MIMO 
channels Hi i and Hi 2. The philosophy of OSO is to choose the SU whose ui 2(2) is almost 
orthogonal to Ui i(l). For the sake of argument we assume the perfect alignment where 
(ui,2(2),ui,i(l)) = 0. 

From a point-to-point perspective, well-conditioned MIMO channel matrix is beneficial as it 
allows more degrees of freedom for communication and improves the performance of linear 
detectors such as Zero-Forcing (ZF) and Minimum Mean Square Error (MMSE) [T71 Chapter 
7]. This view is shifted in the multi-user case, which is illustrated in Fig. [61 If both channels 
are well-conditioned, there are no obvious "peaks" to exploit and the multi-user diversity gain 
is marginal, as is demonstrated in the left plot of Fig. [61 On the other hand, ill-conditioned 
channel matrix can greatly improve the overall throughput by "riding the peaks" , which is 
depicted in the right plot of Fig. [Q Recall that SU's weak channel is aligned to PU's strong 
channel. This allows both users to beam on their strong channels without interfering with 
each other. This sum throughput advantage is depicted with the red curves in Fig. [61 

Note that whether the MIMO channel is well- or ill-conditioned not only decides the multi- 
user diversity gain, but determines the admission of SUs into the cognitive radio system. At 
the same time, channel conditions (e.g., rank) are determined from physics and cannot be 
controlled by system design. As has been emphasized, the CR system is unbalanced and PU's 
performance should be strictly guaranteed. Hence one can formulate a natural adaptation 
scheme for CR system based on OSO as follows. If PU's channel is well-conditioned, it 
should use all the spatial dimensions for data transmission, which leaves no room for SU to 
exploit additional spatial dimensions. In this scenario, there is very little incentive for PU 
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to use only one spatial dimension and leave the other to SU, because this will affect PU's 
performance significantly. On the other hand, if PU's channel is extremely ill-conditioned, 
there is very small loss if PU only uses the strong eigen-channel. In this case, the overall 
throughput will be increased significantly, thanks to the multi-user diversity gain, but PU's 
individual performance remains almost undamaged. 



2.3.3 Beyond MIMO eigen-beamforming 

The OSO scheme discussed in Section [2.3.11 assumes = = 2 and = 1 for simplicity 
of discussion. If there are more antennas, the spatial dimensions will be increased and there 
is more room for the SUs to co-exist with PU. For example, consider a = = 4 MIMO 
system. The PU might only use the two strongest eigen-channels and is already approaching 
the optimal performance. This leaves two other spatial dimensions for the SUs, who can 
take advantage by relying on multi-user diversity and opportunistic interference alignment. 
In summary, more antennas creates more spatial dimensions, and there is a better chance 
that some of them are so weak that PU's performance will not degrade much if they are 
unused. This gives a better opportunity for SUs to co-exist and improves the overall system 
throughput. 

Similar analysis based on interference threshold can be performed, although the procedure 
will become more complicated. The complication comes from the fact that PU has multiple 
independent streams, and SU's interference on each of them needs to be considered. A 
global threshold on the interference power is hence difficult to obtain. Instead we should 
directly study the decrease of MIMO capacity due to the cross interference. For example, 
an optimization problem can be formulated where the objective function is the (weighted) 
sum rate of both PU and SU, and the constraints are PU's QoS in addition to transmit 
power. However, one should be very careful with such approach, as the resulting optimal 
beamforming matrices will depend on the global CSI {Hjj}. 



3 Conclusion 

Opportunistic Spatial Orthogonalization (OSO) is a novel CR scheme that allows the exis- 
tence of secondary users even when the primary user occupies all the frequency bands all 
the time. This scheme relies on the randomness and independence among channel matrices 
and exploits the spatial dimensions to orthogonalize users and hence minimize interference. 
The OSO scheme developed for SIMO has led to the interesting concept of opportunistic 
interference alignment. For the MIMO case, it is shown that ill-conditioned MIMO channel 
significantly increases the total throughput without much sacrifice of PU's performance. 

The general concept behind OSO can be applied to a broad class of multi-user systems other 
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than CR, and for some of them, we beheve the throughput gain will be even more prominent. 
CR is an unbalanced system, and PU's performance needs to be strictly guaranteed. This 
constraint in fact prevents us from fully exploiting the benefit of OSO. For example, we 
have discussed in Section 12.3.21 that if the channel is well-conditioned, there is almost no 
incentive for PU to give up one dimension for SU to exploit. This certainly limits our 
exploitation in multi-user diversity. Without this constraint, however, even if both users 
have well-conditioned MIMO channels and hence very little variation across eigen-channels, 
we can artificially add such variation by allocating different power on the eigen-channels, 
which will create larger "peaks" for multi-user diversity. This is similar to the opportunistic 
beamforming idea in [12]. It is obvious that such scheme cannot guarantee the performance 
of any individual user, and hence is prohibited in the CR setting. However, from the sum 
throughput perspective, it is highly advantageous. 
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Figure 1: An exemplary multi-user cognitive radio model with one primary link (PUl-TX 
to PUl-RX) and K = 4 candidate secondary links. Among the candidate secondary links, 
iV = 2 are active (SUn-TX to SUn-RX, n = 2, 3), and the other two (SUn-TX to SUn-RX, 
n = 4,5) are silent. Dashed black curves indicate the interference SUs cause to the primary 
link, which should be carefully controlled to guarantee PU's performance. 
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Figure 2: CDF of the interference power (3^^^ for i.i.d. Gaussian SIMO channels with different 
values of K, N = 1. 
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Figure 3: Comparison of OSO and the conventional PU only scheme in a SIMO system 
with Lj. = 4. Throughput versus number of candidate SUs is plotted. Maximum number of 
active SUs is = 1. Channels are i.i.d. Rayleigh fading. ^ = ^ = dB. Three different 
interference threshold values are considered: jtur = 0.1,0.5, and 1 dB. 
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Figure 4: Comparison of maximal and the special case = 1 in a SIMO system [L,. = 4) 
with OSO. Throughput versus number of candidate SUs is plotted. Channels are i.i.d. 
Rayleigh fading. ^ = ^ = dB. Three different interference threshold values are con- 
sidered: 7thr = 0.1,0.5, and 1 dB. PU's individual throughput in the OSO scheme is also 
plotted. 
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Figure 5: Comparison of the average sum capacity for the OSO scheme in both MIMO 
{Lf = Lr = 2) and SIMO (L^ = 1,L.,. = 2) cognitive radio systems. Sum throughput versus 
number of candidate SUs is plotted. Maximum number of active SUs is = 1. Channels 
are i.i.d. Rayleigh fading. ^ = ^ = dB. Interference threshold values are indicated in 
the figure. 



25 



i 


I 

Well-con 

Al2(l) 
A?,i(l) 


ditioned chan 

= AL(2) 
= AL(2) 


nels 

A?,i(l) ■ 


lU-cond 

A?,2(l) 


itioned chann 

Al2(2) 


els 

A?,i(2) 




Eigen-channel 1 Eigen-channel 2 


Eigen-channel 1 Eigen-channel 2 



Figure 6: Illustration of the multi-user diversity on the Lt = = 2 MIMO eigen-channels 
with two users. User 1 is plotted with the green curves and user 2 is with the blue ones. Solid 
and dashed curves correspond to strong and weak eigen-channels, respectively. The plot on 
the left is for the well-conditioned channels, in which the total channel power is equally 
distributed over eigen-channels. The plot on the right shows the multi-user diversity effect 
for the ill-conditioned channels. The red curve illustrates the effect of "riding the peaks" . 
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